Multipartite monogamy of the concurrence 
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Monogamy of entanglement is generally discussed using a bipartite entanglement measure as an 
upper bound. Here we discuss a new kind of monogamous relation where the upper bound is 
given by a multipartite measure of entanglement, the generalized concurrence. We show a new 
monogamous equality involving the multipartite concurrence, all the bipartite concurrences and the 
genuine tripartite entanglement for pure three qubits system. The result extends to mixed states in 
an inequality involving the generalized concurrence and all the bipartite concurrences. We provide 
a counter-example showing that the result cannot be extended for systems with more than three 
qubits. 



One of the most fundamental properties of quantum 
correlations is that, differing from classical correlations, 
they are not shareable at will when distributed among 
many parties. A simple example is a pure maximally 
entangled state shared between Alice and Bob. This 
state cannot share any additional correlation (classical 
or quantum) with other parties. The composite sys- 
tem with a third party, say Carol, can only be a ten- 
sor product of the state of Alice and Bob with the state 
of Carol. This property has been called monogamy of 
entanglement and there is a vast literature about [1-6] . 
The concept of monogamy is important for many tasks 
in the quantum information theory, particularly, in the 
quantum cryptography [7] . In addition to the monogamy 
of entanglement, the concept of monogamy has also ap- 
peared when discussing the violation of the Bell's inequal- 
ities [8]. Also, it has been recently discussed in the con- 
text of quantum correlations [9] like the quantum discord 
[10]. Although, it has been shown that quantum correla- 
tion measures cannot satisfy the traditional monogamous 
equation [9] , it has been shown it does satisfy a constrain 
with entanglement of formation [11, 12] called conserva- 
tion law working in a similar spirit to monogamy [13]. 
In this work, we will be restricted to the discussion of 
the monogamy of entanglement. However, we shall see 
that, even in this case, one can find new relations that 
go beyond the traditional monogamous inequality (de- 
fined below in Eq. (3)). We find a new monogamous 
equality involving the multipartite generalized concur- 
rence [14, 15] which extends to an inequality for mixed 
states. It seems to be the first time that monogamy is 
discussed using a multipartite measure of entanglement 
as the upper bound to other measures. In addition, we 
show that the result cannot be extend to systems with 
more than three qubits. We believe that the reason for 
this problem is that the generalized concurrence is not 
an additive measure. 



The firsts to quantify this intuitive property of entan- 
glement were Coffman, Kundu and Wootters [1] in 2000. 
They have shown that, for a pure three qubit state (p a bc, 
the measure of entanglement called concurrence [11, 16] 



satisfies the following equality 

Cl bc (Va b c)=C 2 { Pab )+C 2 (p ac )+' 



(1) 



where C a | bc stands for the concurrence between the sub- 
systems S a and Sbc and r stands for the genuine tripartite 
entanglement. As the state (p a bc is pure, the squared con- 
currence C^ bc is just the linear entropy of the subsystem 

S a , 

L( Pa ) = 2(1 -Trpl). 

The Eq. (1) is understood in the following way: the right 
side is the entanglement between the systems S a and the 
composite system Sbc', this entanglement must be equal 
to the entanglement between S a and Sb, plus the entan- 
glement between S a and S c and plus a genuine tripartite 
component r. In this way, the entanglement between 
S a and Sbc divides itself in three well understood parts. 
The genuine tripartite entanglement must be interpreted 
as the entanglement that cannot be captured by the bi- 
partite concurrences and that goes away when any one 
of the particles is lost. For instance, the state 
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is the typical state with only genuine tripartite entan- 
glement. For this state, all the bipartite concurrences 
vanish and r = 1. Also, if any one of the parties is lost, 
the remaining two are completely disentangled. On the 
other hand, the state 
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(|001) + |010) + |100>) 



has only bipartite entanglement. In this case, r = and 
when one of its parties is removed, the others two remain 
highly entangled. In principle, there could be three dis- 
tinct t's depending on which subsystem is chosen in the 
place of subsystem S a in Eq. (1). However, they turn 
out all equal for pure three qubits systems [1], showing a 
beautiful symmetry. 

However, this symmetry ends soon as we go for more 
general cases. For mixed states, r is not clearly defined 
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and admits more than one generalization [17-19]. Indeed 
it looses the symmetry with respect to the partition cho- 
sen to write Eq. (1). In addition, also the concurrence 
C 2 , bc has to be cleared, since it is uniquely defined only 
for pure states. For the generalization of the concurrence, 
we take the usual convex roof extension [1, 11, 20] for the 
linear entropy, 

where the minimization runs over all the ensembles £ of 
pure states {p t , such that p abc = J^iPi^i anc ^ Pi ^ s 
the reduced state of the subsystem S a when the whole 
system, S abc , is in the state 3>i. We notice, however, 
that there are other possible generalizations of the con- 
currence for higher dimensional systems [20, 21]. With 
the definition (2) for the concurrence, the following in- 
equality is always true for any mixed state p a b c of three 
qubits systems [1], 

C 2 albc (p abc )>C 2 ( Pab ) + C 2 (p ac ). (3) 

The inequality (3) is considered the fundamental monog- 
amous inequality. Usually to say that a measure of en- 
tanglement is monogamous means to say that it satisfies 
(3). When inequality (3) is true for higher dimensional 
systems, others inequalities can be derived. For example, 
in Ref. [4], it is shown that (3) is true for the squared 
concurrence for systems of dimensions 2 x 2 x TV and, con- 
sequently, the following inequality for TV qubits systems 
holds 

Cl|23...JV — &12 + ^13 + ' ' ' + CjjV (4) 

These inequalities can be called second order monogamy 
and other interesting relations can be found [6]. How- 
ever, most of the measures of entanglement turns out 
not monogamous, that is, usually not satisfying inequal- 
ity (3) in general, with the exception of the squashed 
entanglement [2]. The concurrence itself fails to satisfy 
(3) for systems of dimensions greater or equal to 3 x 3 x 3 
[22]. The entanglement of formation [11] violates (3) even 
for three qubit systems [1]. Nevertheless, other measures 
of entanglement were proved monogamous in particular 
cases [3, 5, 6]. 

One of the main points of this paper is that the inequal- 
ity (3) does not exhaust the concept of monogamy. In this 
work, we are going to discuss a new kind of monogamy 
which we call multipartite. For the best of our knowl- 
edge, all the monogamous relations put in the right side 
of (3) an upper bound defined by a bipartite measure of 
entanglement. The main difference to our new monog- 
amous inequality is that the upper bound is defined by 
a multipartite measure of entanglement and the left side 
involves the bipartite entanglement between all the pos- 
sible bi-partitions. We will prove that such an inequality 
do exist for the concurrence in three qubit systems. 



For that, first we need a generalization of the concur- 
rence for multipartite systems. The concurrence admits 
many generalizations for higher dimensional and multi- 
partite systems [14, 15, 20, 21]. Between them, the gen- 
eralization most interesting for our purposes here is the 
one by Mintert et al [14, 15]. For a pure state <&at of an 
TV qubit system, it is defined as 



C Ar ($ w ) = 2 1 - N /y(2"-2)-^Tr ft (5) 

where the summation runs over all the non-trivial subsys- 
tems of the original TV qubit system. The interpretation 
of the generalized concurrence is that it captures all kinds 
of entanglement in a given system of TV particles. That is, 
it can be understood like the "sum" of the bipartite en- 
tanglement over all bipartition, plus the tripartite under 
all tripartition and so on. The main result of this work 
is to quantify this interpretation for three qubit systems 
in the following monogamous relation between the gen- 
eralized concurrence, the bipartite concurrences and the 
genuine tripartite entanglement, 

Cl^abc) = C 2 { Pab ) + C 2 ( Pac ) + C 2 ( Pbc ) + ^T. (6) 

We can understand easily the Eq. (6). The right side is 
a measure of all the entanglement contained in the state 
<fr a bc while the right side is the sum of the entanglement 
between all the possible bi-partitions of the state plus the 
genuine tripartite entanglement of the state. 

The proof of Eq. (6) is quite simple. First we rewrite 
Eq. (5) for TV = 3 as 

C^cH^G-^Trp^ 

which is 

CU^abc) = \ [L(j> a ) + L( Pb ) + L{ Pc )\ , 

where pi is the reduced state of the subsystem £j. Using 
Eq. (1) and its respective cyclic permutations we get 
Eq. (6). One can check that Eq. (6) shares the same 
interpretation of Eq. (1) with respect to the states GHZ 
and W. For GHZ, all the concurrences vanish and r = 1, 
so 

CiQGHZ)) = | 
For the W state, we have that it is r that vanishes and 

c 2 (\w)) = c 2 { Pab ) + c 2 ( Pac ) + c 2 ( Pbc ) = I 

We can generalize the result for mixed states. In this 
case, the generalized concurrence is extended by the stan- 
dard convex roof extension [11, 14, 15, 20]. This process 
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is analogous to the one which is made in Eq. (2). We 
define the squared generalized concurrence in Eq. (6) for 
a mixed state as 




where the minimization goes over all the ensembles £ of 
pure states tpi such that p = 'YliiVi L Pi [23]. Now we take 
a ensemble that gives the minimum in Eq. (7). For each 
ipi in this ensemble, the following inequality follows from 
Eq. (6), 

C 2 3 (^)>C 2 (p l ab ) + C 2 (p l ac ) + C 2 (pl c ). 
Making the summation over the ensemble, we have 

£>c 3 2 (<a) > X> [c 2 {Pa b ) + c\ P \ lc ) + c 2 (pi)] . 

i i 

In the left side, we have C 2 (p abc ), since {pi, tpi} is a mini- 
mizing ensemble. In the right side, from each ipi in the en- 
semble, we will get three density operators {p l ab , p l ac , pl c } 
which will occur with probability pi. The right side is 
thus the sum of three averages over the concurrences of 
those density matrices. Each of these averages are made 
over an ensemble such that p ab = ^2iPiP l ab and so on. As 
the squared concurrence is a convex measure of entangle- 
ment, we have 

i 

and so on for the other two terms. Therefore we have 
the following inequality for every mixed state, p abc , of a 
three qubit system 

Cl(pabc) > C 2 ( Pab ) + C 2 ( Pac ) + C 2 ( Pbc ). (8) 

The interpretation of the inequality (8) is clear. All the 
entanglement contained in the state p abc is greater or 
equal to the sum of the entanglements between all pos- 
sible bi-partitions of the system. In addition, the in- 
equality (8) is also an easily calculable lower bound to 
the mixed state multipartite concurrence. The general- 
ized concurrence has no closed formula and also no easy 
calculable lower bounds for multipartite systems. There- 
fore, this lower bound (8) is an additional very impor- 
tant result per se we have gotten from the multipartite 
monogamy inequality (8). 

One can ask whether inequality (8) can be generalized 
for systems of more than three qubits. The generalization 
of inequality (8) for an N qubit system can be written as 

The simplest case is the one with four qubits. So we ask 
if the following inequality is true 

c\ > c 2 2 + c 2 3 + cl + c! 3 + c 2 24 + c 2 M i (io) 



Unfortunately the answer is no and the reason seems to 
be simple: the generalized concurrence is not an additive 
measure. So, in order of showing a counter-example, let 
us take four qubits in a state that is a product of two 
maximally entangled states. In this case, the left side of 
inequality (10) results 

while the right results 

C*12 + ^24 = 2, 

which evidently violates the inequality (10). Therefore, 
inequalities (9) and (10) are not true in general. This 
kind of counter-example is a rare event, however. Using 
a computer, we have generated millions of typical states 
according to the Haar measure and have not found any 
state violating the inequality (10). This fact supports our 
guess that it is because of the lack of the additivity prop- 
erty of the generalized concurrence that the inequality 
(10) is false. Indeed, strong connections between addi- 
tivity and monogamy have already been found in Ref. 
[6]. In addition, the only measure known to be always 
monogamous is the squashed entanglement which, coin- 
cidently, is also always additive [2, 3]. 

In conclusion, we have shown a new kind of monogamy 
differing from the traditional ones by the use of a mul- 
tipartite measure of entanglement as an upper bound to 
other measures. The discussion results in a beautiful re- 
lation for the generalized concurrence for pure three qubit 
states. The relation is extended to mixed states resulting 
in a monogamous inequality that we have called multi- 
partite monogamy. Unfortunately, the result cannot be 
extended to more than three qubits. Nevertheless, the 
concept of multipartite monogamy has proved its impor- 
tance in the validity of Eq. (6) and inequality (8). The 
fact that inequality (9), the generalization, is not always 
satisfied by the squared concurrence does not change the 
fact that multipartite monogamy is a valid and interest- 
ing concept for the study of multipartite entanglement. 
We expect that this work may open a new branch in the 
research for monogamous relations involving multipar- 
tite measures of entanglement. The study of multipar- 
tite measures is still in its beginnings and more measures 
are probably to come. The concept of monogamy here 
developed will probably be important for the judgment 
of good measures of multipartite entanglement. The Eq. 
(6) and inequality (8) may be the firsts of a series of new 
monogamous relations that multipartite measures should 
satisfy. In this sense, we believe that this work goes be- 
yond showing a new monogamous relations, it opens a 
new branch of research for monogamy and multipartite 
entanglement. 



[1] V. Coffman, J. Kundu, and W. K. Wootters, Physical 

Review A 61, 052306 (2000). 
[2] M. Christandl and A. Winter, Journal of Mathematical 

Physics 45, 829 (2004). 
[3] M. Koashi and A. Winter, Physical Review A 69, 022309 

(2004). 

[4] T. J. Osborne and F. Verstraete, Physical Review Letters 

96, 220503 (2006). 
[5] G. Adesso and F. Illuminati, Physical Review Letters 99, 

150501 (2007). 

[6] M. F. Cornelio and M. C. de Oliveira, Physical Review 

A 81, 032332 (2010). 
[7] M. Pawlowski, Physical Review A 82, 032313 (2010). 
[8] M. Pawlowski and C. Brukner, Physical Review Letters 

102, 030403 (2009). 
[9] A. Streltsov, G. Adesso, M. Piani, and D. Brufi, Physical 

Review Letters 109, 050503 (2012). 
[10] H. Ollivier and W. H. Zurek, Physical Review Letters 88, 

017901 (2001). 

[11] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and 
W. K. Wootters, Physical Review A 54, 3824 (1996). 

[12] M. F. Cornelio, M. C. de Oliveira, and F. F. Fanchini, 
Phys. Rev. Lett. 107, 020502 (2011). 

[13] F. F. Fanchini, M. F. Cornelio, M. C. de Oliveira, and 



A. O. Caldeira, Physical Review A 84, 012313 (2011), 
arXiv: 1006.2460. 

[14] F. Mintert, M. Kus, and A. Buchleitner, Physical Review 
Letters 95, 260502 (2005). 

[15] F. Mintert, A. R. R. Carvalho, M. Kus, and A. Buch- 
leitner, Physics Reports 415, 207 (2005). 

[16] W. K. Wootters, Physical Review Letters 80, 2245 
(1998). 

[17] C. Eltschka, A. Osterloh, J. Siewert, and A. Uhlmann, 
New Journal of Physics 10, 043014 (2008). 

[18] E. Jung, M.-R. Hwang, D. K. Park, and J.-W. Son, 
Physical Review A 79, 024306 (2009). 

[19] K. Cao, Z.-w. Zhou, G.-c. Guo, and L. He, Physical 
Review A 81, 034302 (2010). 

[20] A. Uhlmann, Physical Review A 62, 032307 (2000). 

[21] P. Rungta, V. Buzek, C. M. Caves, M. Hillery, and G. J. 
Milburn, Physical Review A 64, 042315 (2001). 

[22] Y.-C. Ou, Physical Review A 75, 034305 (2007). 

[23] This definition differs from the one originally given by 
Mintert et al [14] for the generalized concurrence of 
mixed states, namely Cn(p) = ming jy^. PiCjy (y>j)| ■ 
This difference resembles the one between the I- 
concurrence (without the squared) and the tangle (with 
the squared) for the concurrence of bipartite systems of 
dimensions higher than two. In principle, none can be 
claimed better than the other, but the notion of the tan- 
gle results in the CKW monogamy for mixed states and, 
here, in the multipartite monogamy. 



